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Abstract 

Prof. Boris I. Plotkin ^ [2] drew attention to the question when 
an equivalence between two categories is isomorphic as a functor to 
an isomorphism between them. It turns out that it is quite important 
for universal algebraical geometry and concerns mainly the categories 
(X) of free universal algebras of some variety O free generated by 
finite subsets of X. In the paper, a complete answer to the Plotkin 's 
question is given: there are no proper autoequivalences of the category 
Q°(X). Also some connected problems are discussed. 



Introduction 

Prof. Boris I. Plotkin set a question arose by studying of the universal al- 
gebraical geometry [TJ Without going into details, this question can be 
formulated in the following way. Let V be a variety of universal algebras. 
Consider the category G whose objects are all algebras from V and whose 
morphisms are all homomorphisms of them. Fix an infinite set X. Let Q°(X) 
be the full subcategory of G containing only free V— algebras over finite sub- 
sets of the set X. The question is: if there are autoequivalences of Q°(X) that 
are not isomorphic to any automorphism of this category? Below, we give a 
negative answer to this question, i. e. we show that every autoequivalence of 
the category Q°(A) is isomorphic to an automorphism of this category, and 
present some results concerning that theme. Properly to say Prof. B.I. Plotkin 
regards the mentioned question to be important for the universal algebraical 
geometry. The reasons for this opinion are the following ones. 

*This research is partially supported by THE ISRAEL SCIENCE FOUNDATION 
founded by The Israel Academy of Sciences and Humanities - Center of Excellence Pro- 
gram. 
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Let C be an arbitrary small category. Let EndC be the monoid of all end- 
ofunctors F : C — ► C and AutC be the group of all endofunctors that are 
automorphisms of this category. The relation "two functors are isomorphic 
(natural equivalent)" is a congruence relation on the monoid EndC. The corre- 
sponding quotient monoid is denoted by End°C and the group of all invertible 
elements of it is denoted by Aut° C. We have the monoid homomorphism: 
r] : EndC — > EndPC and the induced homomorphism n* : AutC — *> Aut° C. 
The following diagram is commutative. 

AutC — Aut°C 

EndC ► End°C 

v 

Here the arrows on each side are the inclusion maps. 

The case the homomorphism n* being surjective is very important. It 
is easy to prove that this holds if and only if every autoequivalence of the 
category C is isomorphic to an automorphism of this category. Therefore we 
are interested to know if the category 0°(X) satisfies this condition. 

There is one more situation that leads to the same question but this time for 
two categories. Let H be an object of the category 0, i.e. it is an algebra from 
V. Let W be an object of the category 0° = 0°(X), i.e. it is a free algebra 
in V over a finite subset of X. The set Hom(W, H) is regarded as a an affine 
space and its elements are called the points. There is a Galois correspondence 
between binary relations in W regarded as sets of equations and the sets of 
points. The closed subsets under this correspondence are called algebraical sets 
and if-closed congruences respectively. Also a notion of algebraical variety can 
be introduced. Thus with every algebra H, some geometry is connected, and 
the question appears what it means that two algebras have the same geometry. 
This question leads to the problem of recognizing if the corresponding two 
categories merely equivalent or what is more isomorphic. 

In the Section 2 we give a necessary and sufficient condition for an equiv- 
alence of two small categories to be isomorphic to an automorphism of them 
(Theorem ^) and obtain from it the mentioned answer to the Plotkin's ques- 
tion. In the section 3 we obtain some similar results for arbitrary categories 
represented in the category of sets. 

1 Preliminaries 

We use the usual notions and notation of category theory (see for example [3]). 
Let C and T> be two arbitrary categories. A functor F : C — > T> is called an 
equivalence if 
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1) it is faithful and full, i.e. for every two objects A, B from C the functor 
F determines bijection of Hom(A, B) onto Hom(F(A), F(B)); 

2) every object from V is isomorphic to F(A) for some object A of C. 

These two conditions mean, that F induces an isomorphism between skele- 
tons of these two categories. An equivalence F : C — > C is called an autoequiv- 
alence of the category C. 

We recall that a morphism (or a natural transformation) from a functor 
F : C — > X> to a functor G : C — > "D is a map a which assigns to every object A 
of C a morphism : F(A) — > G(^4) such that for every morphism / : A — > B 
of C the following diagram commutes: 



F(A) 



G(/) 



F(£) ► G(S) 

a B 

A functor from a category to itself is called an endofunctor. The category of 
all functors from a category C to a category T> is denoted by Funct(C, T>). The 
category of endofunctors of a category C is denoted by Functc ■ Equivalences 
and isomorphisms from C to V (if they exist) are objects of the category 
Funct(C,T>), and an equivalence which is not isomorphic ( in sense of this 
category ) to any isomorphism is called a proper equivalence. Every autoe- 
quivalence of C that is isomorphic to the identity functor Idc is called an inner 
autoequivalence as well an automorphism (that certainly is an autoequiva- 
lence) is called an inner automorphism if it is isomorphic to Id. 

For every object A of C, we denote by [A] the class of all C-objects that are 
isomorphic to A. Let Sk = She be a skeleton of C. For every object A there 
exists an unique common object A from Sk and [A]. Chose an isomorphism 
ua '■ A — > A for every object A . The next result is well known. 

Lemma 1. Let v s k he a map that assigns to every object A the object A and 
to every morphism f : A — > B the morphism f : A — > B by the following way: 
f = u^fuB- Then the map v s k is an inner autoequivalence of the category C. 

It is easy to see that there are categories admitting a proper autoequiva- 
lence. As an example, every category C is suitable if it satisfies the condition: 
its skeleton Sk = Sk c admits some automorphism -0 that does not fix at least 
one object but there are no non-trivial automorphisms of the category C it- 
self. Indeed, let v s k be the autoequivalence defined in the Lemma above. Thus 
i{joh> s k is an autoequivalence but if ip(X) ^ X for some X e Sk then i/jou s k(X) 
is not isomorphic to X. Hence if) o u sk is a proper autoequivalence. 

Consider, for instance, four items a, b, c, d as objects and pre-order relation 
defined by following arrows: a — > b,a — > c ^ d and of course loops for every ob- 
ject. Let C be the corresponding category. There is non-trivial automorphism 
of Skc but there are no non-trivial automorphisms of C. 
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From this point of view the following fact is of interest and it answers 
the mentioned Plotkin's question. The proofs of results presented in the next 
section are quite simple but the author has not met them in the literature and 
therefore explains them explicitly. 



2 There are no proper autoequivalences of the 
category 0°(X 



Theorem 1. Let C and T> be two arbitrary small categories. An equivalence 
a : C V is isomorphic to an isomorphism if and only if for every to objects 
X and Y such that a(X) = Y the sets [X] and [Y] are of equal cardinality. 

Proof. Let 7r : C — > T> be an equivalence. Let v = v s k : T> — > Skx>. Consider 
a = v o 7r. If 7r(X) = Y 1 and a(X) = Y 2 then objects Y 1 and Y 2 are isomorphic 
and hence \Y{\ = [Y 2 ]. On the other hand, since v is isomorphic to the identity- 
functor Id-p, an equivalence n is isomorphic to an isomorphism if and only if 
so v o 7r is. These two facts mean that it is sufficient to proof our statement 
for the equivalence a. 

If a is isomorphic to an isomorphism tp, then for every object Y of Skx>, 
Lp determines an one-to-one map of a^(Y) onto [Y]. It means that for every 
to objects X and Y such that a(X) = Y the sets [X] and [Y] are of equal 
cardinality. 

If this last condition is satisfied then we have an one-to-one map <py '■ 
a~ l (Y) — > [Y] for every object Y of Skx> ■ So we can define for every object A 
the object ip(A) = ip Y (A) if A e a~ l {Y). Let A e a^iY^.B e a~ l {Y 2 ) and 
/ : A — > B be a morphism. Then one has the morphism a(f) : a(A) — > a(B). 
The morphism tp(f) '■ <p{A) — > ip(B) can be uniquely defined from the following 
diagram in order to make it commutative: 



ip(A) > Y x 



¥>(/) 



«(/) 



<p(B) > Y 2 

It is oblivious that the defined map ip is an isomorphism of the categories 
C — > T> and it is isomorphic to a. □ 

The next result follows easily from the theorem above. 

Theorem 2. 1. In order to a small category C has no proper autoequivalences 
it is necessary and sufficient that for every automorphism 7 of Sk and for every 
two objects X and Y of Sk such that j(X) = Y , the sets [X] and [Y] are of 
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equal cardinality. Particularly this condition is satisfied if all automorphisms 
of the category She leave fixed its objects. 

2. If a small category C satisfies the condition that for every two its objects 
A, B the set [A] and [B] have the same cardinality then every autoequivalence 
of C is isomorphic to an automorphism of this category. 

Now consider the main question mentioned in Introduction. Let V be 
a variety of universal algebras and X be an infinite set. The free V-algebra 
W = W(X ) corresponds to every finite subset X of X being free generated by 
this subset. Let 9°(X) be the category which objects are all such free algebras 
an which morphisms are homomorphisms of V-algebras. For every finite subset 
Xq C X the set [W(Xo)] of B°(X)-objects has the same cardinality that the 
set X. Hence we have 

Theorem 3. Let V\ and V2 be two varieties of universal algebras. Let X be an 
infinite set and 0°(X), B°(X) be two corresponding categories of free algebras. 
Then every equivalence of this categories is isomorphic to an isomorphism. 
Thus if such categories are equivalent they are isomorphic. Further, for a 
categories of the kind Q°(X), every its autoequivalence is isomorphic to an 
automorphism of this category. 

Now we give more example of a category which has proper autoequiva- 
lences. Let E be an ordered set such that there is a non-trivial automorphism 
ip of it. Let e G E be an element such that (p(e) 7^ e. Add to E a new element 
a and consider on the set E' = EU {a} the pre-order relation p that will be ob- 
tained by adding two pairs (a, e) and (e, a) to the existing order relation on E. 
Let C be the category defined on the base of this pre-order relation. The map 
tp' that acts like ip on E and takes a to ip(e) (i.e. we have <p'(a) = <p'(e)) deter- 
mines an proper autoequivalence according to Theorem [TJbecause [e] = {e, a} 
and [<p'(e)} = {<p'(e)}. 

The proof of Theorem uses the Axiom of Choice but it is possible to 
remove references to this axiom in some simple cases, for example for the 
category Q°(X) over a countable set X . One can try to extend Theorem 
up to non-small categories. But this way leads into jungle of non-sets cardi- 
nalities. It concerns axioms which are independent from usual set-theoretic 
axioms. This reason explains why it is impossible to give an example of a big 
category (like the category of universal algebras for some variety) with proper 
autoequivalences. 

Because the equality of cardinalities for every two sets of kind [A] is not 
so easy to see we give in the next section some other conditions for an autoe- 
quivalence to be isomorphic to an automorphism. 
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3 Categories with a forgetful functor 



We consider such categories C that are represented in the category Set (the cat- 
egory of all sets and maps), that is, there exists a faithful functor Q : C — > Set. 
Such a functor is called a forgetful functor. If C is a category of universal alge- 
bras, then the forgetful functor is usually the natural forgetful functor, which 
assigns to every algebra A the underlying set \A\ and to every homomorphism 
itself as a mapping, but not only this case. Additionally we assume that the 
category C satisfies the following condition for every two objects A and B: 

(*) If Q(A) and Q(B) have the same cardinality then, for every bijection 
u : Q(A) — > Q(B), there exists an unique object C of C and an isomorphism 
u* :C -> £ such that Q(C) = and Q(u*) = u. 

This requirement is a weakening of the condition to be abstract for a sub- 
category of a category of sets supplied with some structure (for example, an 
algebraic structure). Indeed, every bijection u : Q(A) — > Q(B) induces the 
unique structure on the set Q(A) that the map u is an isomorphism of the 
obtained object C onto B. Our requirement is that this object belongs to the 
subcategory under consideration. 

Theorem 4. Let n : C — > C be an autoequivalence. If for every object A of 
C there exists a bijection u A : Q(A) — > Qti(A) such that for every morphism 
f : A — > S o/C i/ie following diagram commutes: 

UA 



Q(A) Qtt(A) 



Q(/) 



► g 7 r( J B) 



MB 



t/ien 7r is isomorphic to an automorphism F of C. 

Proof. According to hypothesis, we have for every object A the bijection ua ■ 
Q(A) — > Qir(A). Because of the property (*), there exists an unique object 
F(A) and an unique isomorphism u* A : F(A) — > 7r(A) such that : 

Q(F(A)) = Q(A) and Q(u* A ) = u A . 

Next, define for every morphism / : A — > B of C the morphism F(f) : F(A) — > 
F(_B) by the following way: F(f) = ■u^ 1 7r(/)('u^)~ 1 . Thus we have the following 
commutative diagram: 

F(A) -^U tt(A) 



F(f) 



F(B) — tt(B) 
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It means that F is an endofunctor of the category C and it is isomorphic to 
the given autoequivalence n. It remains to proof that F is an automorphism 
ofC. 

Since F is autoequivalence, we have only to show that F is an bijection 
with respect to objects. Let F(A) = F(B). Then we have an isomorphism 
it{A) — > 7r(B). Thus there exists an unique isomorphism 



B 
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f : A — > B such that 7r(/) = g. According to this definition of the morphism 
/ and hypothesis of the theorem, the following diagram commutes: 



Q(A) 
QU) 
Q{B) 



LIB 



Qtt(A) 
Q(g) 
Qn(B) 



Having in the mind that Q(A) = Q(F(A)) = Q{F(B)) = Q(B), we obtain: 



Q{f) = uau/ubu/ 



l Q(A)- 



Because of the condition (*) it means that A = B. 

Now let S be an arbitrary object of C. Since 7r is an autoequivalence, there 
exists an object T such that there exists an isomorphism i : S —>■ 7r(T). Thus 
we obtain a bijection g = Q(i)^ 1 : Q(S) — ► Q(T). Let V be an object from C 
such that QiV) = Q(S), g* : V — > T is an isomorphism, and Q{g*) = g- Then 
the following diagram commutes: 



Q(V) 



QU) 
1 ■ F(V) - 



QixiV) 

Qvr(g*) 

Q{<T)) 



Let h = Uy 7r(g*) i ■ F(V) — > 5. It is clear that h is an isomorphism and 
Q(F(V)) = Q(S). It follows from the diagram above and the definition of the 
bijection g that 



Q(h) = u v Uy 1 g u T Q(i x ) = Q(i) u T l u T Q(i x ) 
and hence F(V) = S. This completes the proof. 



L Q(S) 



□ 



The hypotheses of Theorem 0] are satisfied in many important cases. 



Theorem 5. // the functor Q : C — > Set is represented by an object W and 
if an autoequivalence n satisfies the condition that W is isomorphic to tt(W) 
then tt satisfies the hypotheses of Theorem^ and hence it is isomorphic to an 
automorphism of C. 
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Proof. Let W and n(W) are isomorphic according to hypotheses. Thus the 
functor Q is represented by %(W) too. We have two isomorphisms in the cate- 
gory Funct(C, Set), namely g : Q — > Hom(W, — ) and h : Q — > Hom(7i(W), —). 
Since ir induces a bijection between sets Hom(A, B) and Hom{it(A), tt(B)) for 
every pair (A, B) of objects, there is a bijection ua '■ Q(A) — > Qn(A) for every 
object A defined as the composition of bijections: 

Q(A) Hom(W,A) Hom(n(W),7r(A)) Qn(A). 

The fact that the family ua '■ Q{A) — > Qir(A) of bijections satisfies the 
hypotheses of Theorem H] one can see from the following diagram in which 
every of three squares is commutative for every morphism / : A — > B: 

Q(A) Hom(W,A) Hom(iT(W),n(A)) Qn(A) 



f 



Hom(WJ) 



Hom(n(W),iT(f)) 



M-f) 



Q(B) i/om(iy,5) — i?om(7r(W),7r( J B)) Qn(B) 



The first consequence from Theorem is the following result: 



□ 



Corollary 1. Every full subcategory of Set containing an one-element set as 
an object has no proper equivalences, moreover all its autoequivalences are 
inner. 

Let V be a variety of universal algebras and be the corresponding cate- 
gory. Let Q : — >• Set be the forgetful functor. It is clear that condition (*) of 
the previous section is satisfied. Moreover, the functor Q is represented by the 
free algebra W in V over an one-element set. Thus according to Theorem El if 
W is isomorphic to ti{W) for an autoequivalence n of 0, then tt is isomorphic 
to an automorphism of this category. To be sure, that the same fact is valid 
for every full subcategory of if it satisfies the condition (*) and contains a 
free algebra W over a singleton. 

So the question is if for an autoequivalence ir the algebras W and tc(W) are 
isomorphic. Since 7r induces an isomorphism between the monoids END(W) 
and END(ti{W)) of endomorphisms of these two algebras it is sufficient to 
check if the fact that these monoids are isomorphic implies that the mentioned 
algebras are isomorphic too. If it is true we can conclude that every autoe- 
quivalence is isomorphic to an automorphism of this category. Hence we have 

Theorem 6. Let C be the category of all free algebras in a variety V of universal 
algebras. Let W be the free algebra W in V over an one-element set. If any 
free algebra FinVis isomorphic to W provided that monoids END(W) and 
END(F) are isomorphic then the category C has no proper autoequivalence. 
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For many known varieties, the monogenic free algebras satisfy the condition 
mentioned above, in particular, the categories of all free semigroups, of all free 
inverse semigroups or of all free groups have no proper autoequivalence. 

I am very thankful to Prof. Boris I. Plotkin who has called my attention 
to the mentioned above problems and has discussed the results with me. 
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